public class ContainerWithMostWater {
    /**
     * 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。
     * 在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0) 。
     * 找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。
     * 说明：你不能倾斜容器。
     * @param height
     * @return
     */
    public int maxArea(int[] height) {
        int ans = 0;
        int l=0;
        int r= height.length-1;
        while (l!=r){
            ans = Math.max(ans,Math.min(height[l],height[r])*(r-l));
            if (height[r]>height[l]){
                l++;
            }else {
                r--;
            }

        }
        return ans;

    }
}
